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ABSTRACT 

The  visual  processing  of  received  radio  and  acoustic 
frequency  spectrum  aata  by  human  analysts  forms  an  impor- 
tant portion  of  our  current  defense  efforts.  Both  of  these 
areas  present  many  of  the  same  basic  problems  to  the 
analyst.  These  problems  center  on  discovering  the  most 
effective  means  of  present ina  the  data  to  a  human  observer 
for  investigation.  Currently  the  crevalent  analysis  medi- 
um for  acoustic  data  is  the  lofargram,  figure  1. 

The  basis  of  this  thesis  is  a  system  developed  at  the 
Naval  Postgraduate  School*  which  has  been  labeled 
SPOTLIGHT  (Signal  Processing  of  Time  Lines  by  Graphics 
Techniques)/  that  gives  an  alternative  to  the  lofargram 
approach.  SPOTLIGHT  as  oriainally  implemented  utilized  a 
rather  extensive  hardware  layout  both  in  terms  of  physical 
size  and  expense.  The  work  described  herein  comprises  the 
beginning  of  an  effort  to  analyze  the  capabilities  of  more 
modern?  less  expensive  and  smaller  equioment  in  the 
SPOTLIGHT  type  of  environment. 
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I.  INTRODUCTION 


The  basic  motivation  tor  the  work  described  in  this 
thesis  was  to  evaluate  a  direct  view  storage  tube  (DVST) 
type  of  display  terminal  in  a  signal  processing  environ- 
ment. However^  before  this  evaluation  could  be  accom- 
plished* new  software  tailored  to  meet  the  special  re- 
guirements  created  by  the  DVST  was  necessary.  These  spe- 
cial reguirements  are  necessitated  by  the  method  employed 
to  eliminate  the  refresh  requirements  from  the  display. 
In  order  to  eliminate  the  need  for  refresh  the  DVST  util- 
izes two  electron  guns  (a  flood  cathode  and  a  writing 
cathode)  to  initially  display  and  then  to  maintain  an 
image.  In  addition  to  the  two  cathodes  there  is  also  a 
negatively  charged  collector  and  a  storage  grid  which 
serve  key  functions  in  the  disDlay. 

In  order  to  provide  the  stored  image  the  writing 
cathooe  orovides  a  high  speed  electron  beam  which  places 
the  desired  image  on  the  storage  grid  in  the  form  of  a 
line  or  lines  of  positive  charge.  At  this  Doint  the  actu- 
al writing  is  accomplished  by  the  flood  cathode  which  dto- 
vides  a  relatively  low  sceed/  diffused  electron  field. 
This  flood  of  electrons  is  then  more  evenly  diffused  by 
the  collector  in  an  attempt  to  provide  an  even  flow  to 
the  storage  qrid.  The  positive  charges  placed  on  the 
storage   grid  by  the  writing  cathode  will  then  attract  the 


low  speed  electrons  from  the  collector  and  send  them  on  to 
the  screen  for  actual  image  illumination.  The  remaining 
flood  electrons  are  of  such  low  velocity  that  they  cannot 
penetrate  the  storage  grid*  and  thus  provide  no  screen 
illumination.  However/  over  enough  time  Dositive  charge 
will  be  deposited  on  the  storage  grid  so  as  to  begin  al- 
lowing some  of  the  low  speed  flood  electrons  to  begin 
penetrating  and  providing  general  screen  illumination. 
Thus  giving  rise  to  a  Droblem  called  fogging,  which 
results  when  the  background  brightness  of  the  image  in- 
creases sufficiently  to  be  detected.  This  does  not  become 
a  problem  until  such  time  as  it  decreases  the  contrast 
between  the  stored  image  and  its  background  to  the  point 
where  the  user  has  difficulty  distinguishing  the  stored 
i  mage . 

The  oriainal  concept  of  the  SPOTLIGHT  program  was  very 
well  received  by  the  personnel  who  would  De  the  end  users 
of  such  a  system.  Those  who  tried  the  system  on  actual 
real-world  data  were  impressed  by  the  physical  disDlay 
format  and  the  ease  with  which  it  could  be  manipulated  to 
suit  the  immediate  needs  of  the  user.  These  impressions 
were  of  such  significance  that  spotlighting  has  become 
part  of  the  vocabularly  in  acoustic  analysis.  Of  eaual 
importance  was  the  result  that  the  combination  of  display 
format  and  the  interaction  capabilities  with  which  the 
user  was  provided  combined  for  an  effective*  accurate  and 
more  human  oriented   method   of   data   analysis   than   the 


current  lofargram  method.  These  results  alone  provided 
the  necessary  incentive  to  investigate  the  possibilities 
of  reducing  the  size  and  cost  of  equipment  to  a  point 
where  implementation  of  the  SPOTLIGHT  concept  would  be 
practical  on  a  large  scale  basis.  The  popularity  of 
SPOTLIGHT  demanded  a  serious  attempt  to  implement  it  usina 
the  inexpensive  D  V  S  T  display  and  a  small  mini-computer 
comparable  to  the  Navy's  AN/YUK-20  computer. 

Of  particular  interest  at  this  point  is  the  applica- 
tion of  one  or  more  m i n i -compu t er s  to  a  small  general  pur- 
pose cathode  ray  tube  (CRT)  display  medium.  The  benefits 
here  would  be  many  ana  amona  the  most  significant  are  the 
small  physical  sizer  low  initial  costs*  low  environmental 
requirements*  greater  reliability  and  low  maintenance 
requirements  (both  for  hardware  and  software).  The  eauio- 
ment  of  immediate  concern  was  the  use  of  an  AN/UYK-20 
series  mini-computer  as  the  processor  and  a  TEK TRON I X/UO 1 H 
-  1  display  as  the  primary  user  interface.  Although  ini- 
tial plans  called  for  testing  the  AN/UYK-20  along  with  the 
TEKTRONIX,  the  AN/UYK-20  Droved  unavailable  for  inclusion 
in  the  work  leadina  up  to  this  thesis.  It  was  due  to  this 
restriction  that  the  orogramming  effort  was  devoted  en- 
tirely to  the  PDP-11/50  environment.  Thus*  the  purpose 
became  one  of  deriving  the  actual  performance  capabili- 
ties of  the  storage  oisolay  as  well  as  the  levels  of  per- 
formance required  of  a  processor  and  associated  nardware 
in    order   to   acheive   these   performance   levels.    The 
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additional  hardware  of  particular  concern  here  were  items 
such  as  the  actual  interfaces  and  peripheral  storage  items 
needed  for  optimum  performance. 

Once  the  requirements  for  the  processor  side  of  the 
problem  had  been  determined/  the  primary  task  became  the 
determination  of  the  actual  capabilities  and  limitations 
of  the  display.  The  analysis  needed  to  discover  not  only 
the  maximum  drawing  speeds  of  the  terminal  but  also  how 
well  an  analyst  could  utilize  a  storage  tube  type  of 
display  in  the  dynamic  signal  processinq  environment. 

While  evaluating  the  display's  usefulness*  it  was 
necessary  to  keep  several  key  Doints  under  immediate  and 
constant  consideration.  First  and  probably  the  single 
most  important  feature*  was  maintaining  the  accuracy  of 
display.  Secondly*  to  maintain  a  system  which  is  user 
oriented.  The  level  of  interactive  capabilities  and  the 
user  implementation  of  them  must  be  as  effective  as  possi- 
ble. The  display  format  was  to  remain  as  nearly  identical 
to  that  of  the  SPOTLIGHT  system  as  possible*  as  was  the 
basic  command  structure.  The  primary  reason  for  this  aim 
was  that  during  SPOTLIGHT  system  evaluation*  the  personnel 
involved  made  no  consistant  or  re-occurring  recommenda- 
tions for  major  changes  which  had  not  already  been  imple- 
mented. The  last  major  area  of  concern  was  that  the  pro- 
gram size  was  to  be  *  e  o  t  as  small  and  logically  si  mole  as 
Dossible*  while  still  obtaininq  the  desired  results. 
These  restrictions  were  necessary  since  without  regard   to 
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the  terminal  's  performance*  if  the  program  required  to 
accomplish  it  were  large  and  extremely  complex  then  its 
use  on  a  m i n i -comout er  such  as  the  AN/UYK-20  might  be  in 
doubt.  A  doubt  resulting  primarily  from  the  limited 
memory  and  peripheral  resource  avabilities  which  prevail 
in  the  AN/UYK-20  system  at  present. 
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II.  THE  PROBLEM 

As  previously  mentioned  one  of  the  primary  means  of 
displaying  acoustic  freauency  spectrum  data  for  analysis 
in  the  Navy  is  the  lofargram.  The  basis  of  data  display 
for  a  lofargram  is  a  line  of  varying  intensity  drawn  on  a 
sensitized  paper  (usually  heat  sensitive)  representing  a 
given  freauency  spectrum  at  the  rate  of  one  line  per  time 
increment.  As  the  pen  draws  this  line/  its  intensity 
varies  directly  with  the  amplitude  of  the  signal.  The 
lofargram  presents  the  analyst  with  a  line  of  multiple 
intensities  for  each  time  increments  reference  figure  1 . 


figure  1:   the  lofargram  medium 

This    presentatioin    provides   no   physical   distinction 
between  the  intensities  other  than  the   shade   differences 
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themselves.  It  is  at  this  point  that  the  observer  ini- 
tially encounters  difficulity  in  the  analysis  problem, 
since  the  human's  ability  to  detect  differences  in  shades 
of  grey  is  one  of  his  weakest  sensory  capabilities.  In 
order  to  detect  a  predominant  or  consistent  signal  trend* 
a  deviation  in  line  intensity  must  be  initially  detected 
and  then  observed  for  several  time  increments  in  order  to 
be  a  reliable  detection. 

If  the  signal  to  be  oetected  represents  only  a  slight 
increase  in  amplitude  over  the  surrounding  noise  levels* 
then  the  intensity  chanqe  in  the  freauency  line  may  be 
relatively  slight  (if  at  all).  The  degree  to  which  this  is 
a  factor  deoends  on  the  fact  that  a  particular  gram  writer 
will  have  a  set  number  of  available  intensity  levels*  or 
shades  of  gray*  with  which  to  represent  the  various  signal 
amplitudes.  Thus*  aiven  only  a  slight  signal  amplitude 
change*  the  intensity  shift  associated  with  it  may  consist 
of  only  a  one  level  change  and  as  a  result  may  go  totally 
unnoticed  until  a  further  shift  occurs.  This  Doses  a  dif- 
ficult problem  since  the  longer  an  analyst  views  the  grams 
the  lower  his  ability  to  detect  the  more  minor  shifts  in 
intensity*  and  thus  his  useful  time  is  limited.  Therefore* 
it  is  of  relative  importance  to  find  a  system  of  present- 
ing data  which  will  orolonq  the  observer's  useful  time*  as 
well   as   increase   his   ability   to  detect  the  more  minor 
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c  h  a  n  a  e  s  in  data  f  1  o  w  . 

A  reasonable  alternative  to  t  *  e  q  r  a  m  approach  was  t^e 
use  of  a  stanoard  x-y  coordinate  nlane  oranh  ^hcrp  the 
vertical  axis  renresents  sional  amr>  1  i  t  udp  -)ni  the  horizon- 
tal represents  the  freoupncv  spec t run  under  consideration, 
reference  f inure  2. 
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fioure  <L '.        Amplitude  versus  frequency 
0 i aqram. 
Ihe   presentation   of   a   sinole   display  line  to  the  user 
would  provide  little  analysis  c  a  n  a  h i  1  i  t  y  to   detect   minor 
chanqes  in  the  data  flow.   Consequent  I  V;  a  third  dimension 
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was  implemented  into  the  display  to  provide  a  sense  oi 
time  for  the  user.  The  time  reference  was  then  used  to 
present  the  most  current  data  first  on  the  time  axis  and 
the  previous  ones  behind  it.  A  pictorial  representation 
of  this  concept*  known  as  a  waterfall  presentation,  is 
provided  in  fiqure  3. 

The  waterfall  display  provides  the  analyst  with  a 
specified  number  of  data  lines  for  analysis  which  are 
represented  as  x-y  coordinate  graphs.  Therefore*  the  data 
analyst  was  simply  waitina  for  a  line  to  appear  which 
illustrated  physical  inconsistencies  or  new  trends  as  com- 
pared to  the  previous  lines*  not  intensitity  differences. 
The  result  of  this  approach  was*  as  mentioned  earlier* 
well  received  and  is  still  being  developed. 

The  problem  addressed  by  this  thesis  is  to  take  the 
current  solution  to  the  acoustic  data  analysis  problem  and 
attemot  to  utilize  newer*  smaller  and  less  expensive 
hardware  to  realize  the  desired  result.  It  is  precisely 
this  problem  which  will  be  addressed  formally  and  the  dis- 
cussions will  be  based  on  work  accomplished  on  the 
TEKTRONIX  4014-1  disDlav  terminal  as  it  was  apoliea  to  a 
dynamic  processing  and  display  situation.  The  problem 
here  is  not  so  much  to  desiqn  a  disolay  but  to  take  an 
existing  format  and  mold  it  to  a  different  tyoe  of  imple- 
mentation and  evaluate  the  results. 
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figure     3 :         Iho     waterfall      nsnlav     roncopt 
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The  major  area  of  interest  was  the  effects  of  using 
storage  tube  technology  as  a  replacement  for  the  more 
expensive  refresh  vector-drawing  i mo  1 emen t a t i on  in  this 
area.  Principle  concerns  were  the  lack  of  selective  eras- 
ure and  the  effect  on  the  user  of  the  flash  of  light  nor- 
mally associated  with  the  erasing  of  a  storage  display. 
Also  a  point  of  interest  was  to  discover  if  the  problems 
of  "fogging"  which  were  so  prevalent  on  orevious  storage 
tuoe  units  is  still  a  problem  and  if  so»  woulo  it  affect 
this  particular  application. 

Yet  another  characteristic  of  storage  tube  disolays 
was  a  problem  relating  to  the  vector  drawing  speeds  asso- 
ciated with  the  system.  The  major  influence  here  is  the 
time  reduired  to  build  up  to  the  intensity  levels  neces- 
sary to  create  a  stored  image,  which  could  have  serious 
implications  when  attempting  to  utilize  the  terminal  for 
highlighting  specific  areas  in  the  refresh  mode  of  opera- 
tion. The  concept  of  highlighting  as  applied  within  SPD 
is  to  provide  a  methoo  of  directing  the  user's  attention 
to  a  particular  segment  of  the  freauency  spectrum  of 
current  interest.  Tne  method  used  is  to  provide  the  areas 
of  interest,  as  specified  by  the  user,  as  a  disolav  of 
greater  intensity  than  the  frequency  segments  surrounding 
it.  This  concept  is  identical  to  that  utilized  by  the 
original  SPOTLIGHT  svstem. 
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If,  in  fact/  any  dearadi  t  ion  exists  for  whatever  rea- 
son, is  it  significant  enough  to  discard  the  concept  of  a 
storage  display,  or  rather  is  it  just  enough  to  justify 
the  expenditure  of  additional  funds  for  further  hardware 
development.  Or,  for  the  best  possible  conai  t ion,  is  the 
degradition  either  non-existent  or  at  least  insignificant 
enough  to  not  affect  the  system's  overall  performance. 
These  are  the  questions  which  must  be  answered  if  the 
implementation  of  a  DVST  is  to  be  seriously  considered  for 
SPOTLIGHT. 
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III.  SPOTLIGHT  AS  IMPLEMENTED  ON 
THE  PDP-11/50/  TEKTRONIX  qpia-l 
SYSTEM 

A.  SYSTEM  HARDWARE 

As  mentioned  in  the  INTRODUCTION,  the  processor  util- 
ized for  the  evaluation  described  within  this  paper  was 
the  Digital  Eauioment  Corporation  PDP-11/50.  The  system 
as  finally  implementea  includes  a  direct  access  memory  of 
le?4K  words  along  with  three  Control  Data  disk  storage 
modules  of  the  9762  series*  two  digital  RK-05  disk  units* 
a  seven  track  maqnetic  tape  unit  for  data  input  and  the 
TEKTRONIX  U0ia-1  disolay  terminal  for  the  sole  user  inter- 
face. Currently  data  is  transmitted  to  the  display  termi- 
nal via  a  serial  interface  being  clocxed  from  the  terminal 
itself  at  a  rate  of  154K  baud.  However*  a  new  and  faster 
interface  is  to  be  installed  which  will  operate  in  the 
parallel  mode  and  will*  in  addition  to  providing  for  a 
faster  data  transfer  rate*  continue  to  permit  asynchronous 
operation  for  the  user  to  CPU  and  CPU  to  user  communica- 
tion. This  interface  is  functionally  eauivalent  to  the 
NTDS  interface  of  the  Navy's  AN-UYK-20  m i n i -comou t e r  .  The 
addition  of  this  asynchronous  capability  should  aia  in 
utilizina  the  terminal  to  its  fullest  interactive  capabil- 
ities . 
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Also  awaiting  imnlementat ion  is  a  VERSATEK  raster  scan 
hard  copy  unit  which  will  add  the  dimension  of  an  optional 
permanent  record  of  a  aisplay  as  seen  oy  the  ooserver. 
This  feature  comprises  a  new  addition  to  the  signal  pro- 
cessing system  as  implemented  at  NPS.  It  is  a  desi  reable 
feature  which  would  aid  in  later  analysis  of  key  points  as 
well  as  for  historic  purposes. 

Concerning  the  hardware  imolemented,  it  is  of  interest 
to  realize  that  of  the  three  CDC -9763  disk  units  avail- 
able* only  one  segment  of  one  unit  was  utilized.  However, 
even  with  only  the  sinale  segment  there  was  sufficient 
space  (12  meaa-bytes)  to  store  the  total  contents  of  one 
average  data  taoe.  This  storage  capability  enatles  rapid 
access  and  display  of  previously  displayed  data  as  re- 
guested  by  the  observer.  Additionally  the  capability 
exists  for  an  operator  to  place  data  on  disk  storage  and 
thereby  foreao  the  use  of  tape  in  later  processing.  This 
feature  of  bypassing  the  tape  would  result  in  more  rapid 
processing  and  display  than  when  utilizing  the  tape  sys- 
tem. 

The  evaluation  as  completed  was  on  NUNIX  [1]/  which  is 
an  NPS  oriainated  version  of  the  original  Bell  Laos  UNIX 
[11]  operating  system.  Due  to  the  nature  of  a  time  shar- 
ing system*  this  evaluaton  does  not  present  the  optimum 
conditions  for  overall  system  response  times.  This  situa- 
tion does  not  lend  itself  to  an  overly  '  optimistic  in- 
terpretation  of   results   as  compared  to  a  devoted  single 
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user  situation*  thus  yielding  a  conservative  estimate  of 
system  caoabilities.  The  programming  languaqe  utilized 
for  this  evaluation  was  the  C  language  of  Bell  labs  [4/10] 
which  is  a  higher  level  language  with  many  features  for 
system  level  development.  This  in  itself  represents  a 
change  for  the  better  as  compared  to  the  XDS-9300/ AG T- 1 0 
system^  the  original  implementation  of  SPOTLIGHT  was  on 
the  XDS-9300/AGT- 1 0  system/  which  required  a  substantial 
portion  of  the  programs  to  be  in  a  lower  level  form  of 
assembly  language. 

An  area  for  clarification  at  this  ooint  is  with  re- 
gards to  the  actual  hardware  implemented.  The  equipment 
listed  at  the  beginning  of  this  section  was  the  actual 
physical  plant  available  on  the  NPS  POP  11/50  installa- 
tion. It  does  not  represent  the  minimum  equipment  level 
reguired  to  support  the  SPOTLIGHT  system  for  a  DVST.  A 
minimum  eguipment  availability  would  be  a  mini  computer 
with  36K  to  48K  of  user  available  memory/  a  magnetic  tape 
unit  for  raw  data  inputs/  a  DVST  display  terminal  and  if 
possible  a  small  disk  unit.  If  the  disk  unit  were  una- 
vailable the  only  siqnificant  difficulty  would  be  that  any 
user  request  requiring  access  to  previous  data  must  rewind 
the  magnetic  tape.  This  would  be  a  slower  process  than 
the  use  of  a  disk/  but  as  for  the  actual  display  the  same 
general  capabilities  would  exist. 
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B.   ACCOMPLISHMENTS 

1  .  User  Level  Considerations 

Prior  to  effectively  discussing  the  results  of  the 
evaluation  it  is  necessary  to  present  the  basic  concepts 
of  the  proqram  design  to  establish  a  common  reference 
point.  Although  this  was  to  be  primarily  an  equipment 
feasibility  evaluation,  it  must  first  satisfy  the  require- 
ments of  being  a  dedicated,  user  oriented  interactive  sys- 
tem. To  satisfy  these  requirements  (which  are  general  at 
best)  the  system  must  provide  rapid,  definitive  response 
to  user  reauests  while  reaui  ring  a  minimum  of  program 
requested  interaction.  It  must  also  provide  extensive 
processing  and  display  capabilities  to  the  user  if  the 
necessary  levels  of  flexibility  for  meaningful  implementa- 
tion in  a  signal  processina  environment  are  to  be  real- 
ized. However,  this  need  for  flexibility  should  not  be 
permitted  to  override  the  design  feature  of  simplicity  of 
oper a t  i  on . 

The  display  must  also  be  such  that  the  operator  is  not 
overwhelmed  by  a  complex  display  format  or  by  a  complex 
instruction  structure.  The  needs  for  both  rapid  response 
times  and  the  combination  of  computing  power  with  display 
power  were  mentioned  by  Sutherlana  114]  as  prime  concerns 
for  the  design  of  any  computer  graphics  application.  Pri- 
marily these  needs  referenced  the  requirement  to  aive  the 
operator  the  flexibility  he  reaui  res  to  accomplish  the 
task   in   an   easier  manner  than  would  be  possicle  without 
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the  computer's  assistance.  If*  in  fact  the  task  is  more 
complex  or  difficult  to  accomplish  with  the  computer's 
assistance*  the  problem  is  resolved*  the  operator  will  not 
be  likely  to  use  it.  Therein  lies  the  difficulty*  the 
user  portion  of  the  orogramming  effort  must  appear  simple 
and  convenient  to  implement*  but  it  must  also  be  a  capable 
and  efficient  computing  tool. 

rthile  simplicity  is  an  imoortant  cons i aera t i on  it 
should  not  be  permitted  to  cause  the  display  or  command 
structure  to  be  so  limited  as  to  degrade  its  usefulness  or 
flexibility.  This  reauirement  is  of  particular  importance 
since  the  program's  capabilities  in  presenting  the  data  to 
the  analyst  in  the  most  desirable  format  possible  are  of 
prime  importance.  without  these  goals  there  would  be  no 
need  for  the  existance  of  either  SPOTLIGHT  or  SPD  [8], 

In  order  to  allow  the  operator  to  utilize  his  signal 
processing  efforts  most  efficiently  it  is  desirable  to 
keep  the  level  of  reauired  user  interactions  to  a  minimum. 
This  proaramming  restriction  is  necessary  so  as  not  to 
detract  the  operator's  concentration  from  the  task  at 
hand.  The  SPD  program  design  permits  this  by  allowing  the 
user  to  either  manually  control  the  appearance  of  a  new 
data  page*  or  to  allow  automatic  system  control  on  a  con- 
tinuous timed  basis.  This  automatic  control  is  the  pri- 
mary method  implemented  to  minimize  user  interactions. 
Therefore*  while  unoer  system  control*  the  only  interac- 
tions reauirea   of   the   user   are   to   initially   command 
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execution  to  begin  and  to  react  to  system  level  computing 
faults.  The  optional  interactons  are  to  reset  display  or 
processing  parameters  as  requi  red  by  changing  data  charac- 
teristics* to  review  past  data  or  to  terminate  processing. 

The  user  commands  provided  for  SPO  were  desiqned  to  be 
simple  for  use  and  understandable.  To  accomplish  this/ 
all  commands  key  on  one  letter  followed  by  the  appropriate 
input  value*  but  do  not  restrict  the  user  to  this  level  if 
typing  more  than  one  key  letter  is  more  acceptable  to  him. 
This  facility  was  implemented  as  a  method  to  allow  each 
user  to  tailor  his  own  command  structure  to  as  great  an 
extent  as  Possible.  A  capability  intended  to  assist  users 
in  adapting  to  the  control  functions  as  currently  imple- 
mented. For  further  aescriotion  of  the  command  formats 
and  meanings  the  reader  is  referred  to  the  SPD  User's 
Manual  [4J  which  is  comprised  of  a  copy  of  the  User's 
Manual  for  the  SPD  system  of  programs  ana  a  program  list- 
ing of  the  initial  implementation. 

The  conceot  of  help  files  as  a  means  of  assisting  new 
users  with  various  levels  of  information  is,  as  always  in 
an  interactive  environment/  a  desirable  feature.  These 
files  should  be  organized  as  several  distinct  units  with 
each  providing  its  own  level  of  knowledge  such  as  initial- 
ization of  the  system,  the  command  control  structure?  the 
actual  commands?  ana  finally  some  hints  as  to  desirable 
parameters  for  specific  types  of  data.  As  of  the  time  of 
completion   of   this   thesis   these   files   have   not  been 
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implemented  and  are  mentioned  only  as  a  feature  which 
should  be  installed  in  the  future*  provided  the  concept  is 
to  be  further  developed. 

With  the  inclusion  of  user  oriented  help  files  the 
preliminary  user  interface  segment  of  SPD*  as  necessary 
for  system  evaluation*  will  be  complete.  However*  before 
a  total  system  is  completed  there  is  sufficient  area  for 
improvement  and  further  evaluation. 

2 .  System  Level  Cons  ioerat  ions 

The  SPD  concept  requires  that  the  actual  proqram 
execution  be  as  raDid  as  oosssible*  particularly  in  such 
time  consuming  areas  as  hidden  line  elimination.  This 
desire  for  execution  speed  resulted  from  an  at temot  to 
provide  for  system  disolay  at  a  rate  much  faster  than  real 
time*  thus  enablinq  more  rapid  data  analysis  if  needed. 
The  main  points  of  interest  here  center  around  the  follow- 
ing* typically  time  consuming  areas: 

1.  hidden  line  elimination; 

2.  maintaining  reauired  calculations 
to  a  minimum? 

3.  preventina  the  initiation  of 

a  disolay  until  all  necessary 
aata  processing  has  been 
como 1 et  ed; 

y.  compression  of  data  reguired  for 
for  transmission  to  the  terminal; 

5.  preservation  of  the  original  data 
in  its  original  form  to  proviae  a 
means  of  rapid  recall  if  desiren;  and 

6.  a  minimum  of  time  to  monitor  the 
keyboard  for  user  commands. 
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Hidden  line  elimination  is  an  area  where  the  program- 
mer can  utilize  very  elaborate  and  precise  algorithms  to 
provide  not  only  line  elimination,  but  also  shading  to 
emphasize  the  third  dimension  feature.  Or,  alternatively, 
he  may  choose  a  very  simple  algorithm  providing  for  only 
line  elimination.  The  difficulty  with  the  complex  algo- 
rithms is  that  while  they  do  provide  for  impressive 
displays,  they  can  require  an  excessive  amount  of  either 
computing  time  or  memory  [71 ,  which  are  resources  not 
contained  in  abundance  in  the  anticipated  SPD  environment. 
Fortunately,  the  hidden  line  elimination  for  this  applica- 
tion aoes  not  reguire  the  extended  features  necessary  for 
the  detailed  three  dimensional  graphics.  This  is  due  pri- 
marily to  the  characteristics  of  the  display  format  as 
implemented  in  SPD.  That  is,  each  data  line  consists  of 
only  two  dimensions,  the  third  is  utilized  only  to  facili- 
tate display  of  multiple  data  lines  on  the  same  page,  pro- 
viding the  analyst  with  a  better  perspective  view  of  his 
data.  Therefore,  there  is  no  need  to  consider  the  prob- 
lems associatea  with  the  more  complex  three  dimensional 
geometric  solutions. 

Thus,  the  hi  dden  line  elimination  problem  reduces  to 
one  of  simply  evaluatina  each  new  line  segment  to  deter- 
mine if,  at  any  x-cooroinate  the  new  y-coordinate  goes 
below  the  previous  maximum  level  for  that  position.  If 
so,  evaluate  the  line  to  determine  which  portions  of  the 
line   seoment   should   be  removed  and  which  should  remain. 
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This  evaluation  could  be  accomplished  through  any  one  of 
several  methods  using  concepts  which  actually  calculate 
the  equation  of  the  line,  before  deriving  the  points  of 
intersection  and  drawing  a  line  to  that  point.  Or,  as  an 
alternative  he  may  choose  to  check  iteratively  each  point 
in  the  line  one  at  a  time.  For  the  SPO  aoplication  the 
later  approach  was  implemented  with  the  exception  that  not 
every  point  is  evaluated.  Rather,  an  even  spacing  of 
points  are  evaluated  whenever  the  removal  routine  is 
called.  This  compromise  was  an  attempt  to  minimize  algo- 
rithm errors  due  to  a  changina  horizontal  scale  factor 
while  also  minimizing  reguired  computational  efforts. 
Additionally,  since  the  hidden  line  elimination  routine  is 
not  utilized  until  a  particular  line  segment  is  found  to 
have  need  of  it,  the  efficiencies  are  even  greater  for 
this  aDDlication,  both  in  terms  of  speed  and  accuracy. 
For  an  example  of  the  accuracy  of  this  method  of  hidden 
line  elimination  reference  figure  4  which  uses  a  rotation 
factor  of  +60  dearees,  as  measured  from  the  vertical 
olane,  and  a  horizontal  scale  factor  of  2 . 
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Since  time  is  such  an  important  factor/  the  hidden 
line  elimination  alqorithm  has  been  reduced  to  the  point 
where  a  minimum  number  of  data  evaluations  are  required. 
The  concept  is  that  only  one  evaluation  for  each  end  point 
of  a  line  segment  is  required  to  determine  the  need  for 
further  processina.  If  this  need  exists  the  further 
evaluation  is  accomplished  by  referencing  a  two- 
dimensional  arrav  which  contains  the  current  maximum  y- 
coordinate  for  each  proqram  addressable  x -coo rd i na t e .  As 
a  result*  the  only  elimination  calculations  required  are 
to  address  specific  elements  within  the  reference  array 
and  then  to  divide  the  new  line  segments  into  equal  but 
smaller  segments*  reference  figure  5.  At  this  point  an 
iterative  comparison  is  performed  to  determine  the  exact 
point  of  intersection  within  the  accuracy  permitted  by  the 
addressing.  Therefore*  it  is  a  simple*  effective  and  very 
rapid  line  elimination  orocess  which  is  not  affected  by 
the  number  of  display  lines  drawn.  Processina  time  is 
adversely  affected  as  the  number  of  segments  within  a  line 
increases.  This  effect  is  due  to  the  increased  number  of 
line  elimination  evaluations  which  must  be  made  for  each 
display  line.  Accuracy  is  affected  by  the  use  of  exces- 
sively large  horizontal  seal  inn,  although  for  those  scales 
which  are  reasonable*  the  accuracy  is  more  than  suffi- 
cient. Reasonable  within  this  context  implies  a  width 
factor  which*  for  the  current  number  of  lines  requested 
per  oaqe*  will  oermit   the   displav   of   the   entire   aata 
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field.  For  example*  if  a  large  scale  factor  were  combined 
with  a  high  degree  of  rotation  then  it  is  possible  that 
the  last  few  lines  displayed  may  be  truncated  due  to 
exceeding  the  addressing  limits  of  the  screen. 

ACTUAL  DATA 
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figure  5:   Line  seamenting  required  for  line  elimination 
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Extended  calculations  which  are  required  of  the  pro- 
gram have  been  minimized  in  order  to  maintain  the  stress 
for  execution  speed.  Indicative  of  this  is  that  the  only 
areas  requiring  extensive  calculations  are  those  necessary 
to  aoply  the  user  revised  rotation  parameters  to  the  input 
data  on  a  one  time  only  basis.  All  other  efforts  are 
devoted  to  the  actual  data  incut  and  output  necessary  to 
provide  for  both  historic  storage  purposes  as  well  as 
display.  The  major  problem  here  is  obtaining  the  fastest 
possible  data  transfer  rates  from  the  CPU  to  the  terminal 
for  display.  This  area  of  maximum  aata  rates  presents 
some  difficulty  primarily  for  the  pictorial  display  ourinq 
the  refresh  mode  of  operations  although  it  is  a  conveni- 
ence factor  for  other  mooes  as  well. 

In  the  interest  of  further  resolvina  the  aata 
transmission  requirements  the  program  does  not  allow  the 
initiation  of  any  draw  or  move  command  until  such  time  as 
all  processing  for  the  current  display  update  has  been 
completed.  At  this  point  all  necessary  information  is 
contained  within  a  sinole  buffer  awaiting  the  initiation 
of  a  uninteruptea  output.  This  continuous  output  ter- 
minates only  with  the  end  of  file  or  ar\  error  indication 
as  aoproDriate.  Conseauent 1 y»  the  only  limitations  in 
data  transfer  experienced  are     in  the  areas  of: 


1.  maximum  data  transfer  rate 
at  the  CPU  interface; 


32 


2,     level  of  system  overhead  required 
to  effect  the  actual  transfer;  and 


3.  maximum  rate  at  which  the  terminal 
can  accept  data. 


In  the  application  to  SPD*  factors  1  and  2  above  have 
been  manipulated  to  a  substantial  degree  in  order  to  pro- 
gress from  the  previous  maximum  data  transfer  rate  of  9600 
baud  to  the  current  level  of  154K  baud.  within  the  near 
future  factors  1  and  3  should  be  modified  to  provide  an 
even  faster  rate  through  the  use  of  a  parallel  interface. 
Based  on  the  observed  performance  the  4014-1  terminal/  a 
data  transmission  rate  of  154K  baud  represents  the 
minimally  acceotable  rate  for  the  refresh  mode  of  opera- 
tion as  implemented  in  the  SPD  environment.  This  is  not 
to  imply  however;  that  a  more  raoid  transfer  is  not 
desireable  nor  worthy  of  additional  hardware  expenditures* 
since  for  SPD  the  qreater  the  refresh  capability  the  more 
effective  its  performance  will  be. 

Another  field  requirinq  some  effort  was  provision  for 
a  reduction  in  the  amount  of  data  flow  (data  compression) 
required  to  present  a  given  point  and  thus*  a  line  seg- 
ment. Without  this  oata  compression  each  point  transmit- 
ted to  the  terminal  reouires  five  bytes  (in  the  uu96  x 
4096  addressinq  mode*  or  4  bytes  in  the  1024  x  1024  mode) 
to  define  its  screen  address.  Therefore*  a  line  segment 
will   reauire*   without  reduction  of  any  tyoe*  10  bytes  of 
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data  to  define  it  or  8  bvtes  if  the  1024  addressing  option 
is  in  effect.  However*  by  utilizing  the  storaae  reqisters 
of  the  terminal/  graph  mode  memory  in  TEKTRONIX  terminolo- 
gy* the  actual  data  flow  required  may  be  as  small  as  1 
byte  or  as  large  as  10  bytes.  Thus*  the  possibility  for 
uo  to  a  90%  reduction  in  data  flow  for  a  given  line  seg- 
ment is  oossible.  This  data  optimization  is  directly 
affected  by  input  data  characteristics  and  is  aided  by  the 
existance  of  small  changes  in  the  signal  amolitudes 
between  frequencies  and  the  resulting  screen  addresses. 
The  result  is  that  input  data  whose  amplitude  is  rapidly 
changing  or  erratic  will  decrease  the  effects  of  data 
optimization*  whereas  stable  signal  amolitudes  will  pro- 
vide the  greatest  aains  in  optimization.  Therefore*  the 
effects  of  the  data  optimization  are  very  data  dependent 
and  as  such  not  reliably  predictable. 

A  final  area  for  concern  was  the  time  reauirea  to  pro- 
qr amma t i c a  1  1 y  monitor  the  user's  keyboard  for  commands  at 
the  level  reauired  to  provide  a  responsive  system.  The 
options  here  are  to  cont  inousl y  monitor  the  keyboard*  to 
monitor  in  given  time  increments  or  to  devote  no  direct 
processing  time  to  the  task  at  all.  The  use  of  the  last 
alternative  is  one  which  allows  the  system  tc  accomplish 
the  keyboard  monitoring  and  interrupt  the  main  process  if* 
and  only  if  an  aDDrooriate  user  interrupt  occurs.  For  the 
SPD  implementation  the  later  aporoach  was  adapted  for  two 
reasons.   First*  to  he  an  efficient  interactive  system  the 
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program  needs  to  continually  monitor  the  keyboard  for  the 
user's  commands.  Secondly*  if  a  method  were  devised  to 
provide  continual  keyboard  monitoring  substantial  overhead 
would  be  incurred  if  adequate  response  were  to  be  provid- 
ed. This  continual  monitoring  is  relatively  easy  to  accom- 
plish within  the  constructs  of  the  C  language  itself*  how- 
ever no  other  processinq  in  enabled  until  the  user  pro- 
vides an  input.  It  was  due  to  this  lock-out  of  other  pro- 
cessinq that  attempts  to  actively  monitor  the  user's  key- 
board within  the  SPO  routines  was  an  unacceptable  solution 
and  was  discarded.  Conseauen t 1 y *  the  last  alternative 
oroposea  was  the  one  implemented. 

The  alternative  implemented  was  to  enable  a  system 
call  to  intercept  a  specific  interrupt  (in  this  case  the 
RUBOUT  command)  and  at  that  time  take  the  appropriate 
action.  Thus*  no  time  is  consumed  to  monitor  trie  keyboard 
during  the  display  processing*  but  the  response  to  the 
user  desires  is  essentially  immediate.  This  implementa- 
tion provided  the  best  solution  to  the  user  response  prob- 
lem by  incurring  no  additional  software  overhead  for  key- 
board monitoring. 

?i  i  t  h  the  data  flow  optimization  efforts  complete*  the 
system  level  software  and  hardware  overhead  minimized  trie 
next  major  area  of  concern  was  addressed.  This  area  was 
the  preservation  of  input  data  in  its  orioinal  form  for 
later  return  during  analysis.  However*  this  was  of  con- 
cern  only   because   SPO  utilizes  a  disk  storaae  module  to 
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provide  maximum  data  access  times.  If  a  disk  module  is 
not  available*  it  is  not  necessary  for  effective  SPD  per- 
formance* then  this  area  would  not  be  one  of  concern  to 
the  system  desiqner. 

The  method  utilized  by  the  SPD  routines  to  preserve 
the  original  data  is  to  initially  read  the  data  from  tape 
ana  immediately  olace  it  on  disk  storaqe.  Once  this  has 
been  successfully  completed*  control  is  passed  to  another 
oroqram  seqment  and  the  data  of  current  interest  is  read 
into  a  data  buffer  for  manipulation  and  display.  Mote 
here  that  all  data  manipulation  is  accomplished  within 
this  buffer  and  at  no  time  is  the  data  in  the  buffer  re- 
turned to  replace  that  already  on  disk.  This  procedure 
enables  the  user  to  return  to  previous  data  entries  at 
anytime  durina  the  analysis*  and  have  the  original  data 
available.  This  caoability  of  recovering  previously 
displayed  data  without  the  reauirement  to  resort  to  the 
use  of  tape*  which  would  create  an  unreasonably  slow 
response  time*  was  a  very  desirable  property  for  analysis 
convenience*  and  is  not  a  necessity. 

In  addition  to  establishinq  the  system  as  a  fast  means 
of  accessing  and  disDlavinq  data*  the  programs  need  to  be 
easily  maintainable.  This  is  of  prime  imoortance  if  the 
routines  are  to  be  used  in  the  future  with  any  capability 
for  improvements  to  be  implemented  and  evaluated. 
Improvements  not  only  in  the  sense  of  methodology  of 
creating  the  display  but  also  for   new   concepts   for   the 
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processing  of  raw  data  once  the  equipment  for  on  line 
Fourier  transforms  is  installed  for  evaluation.  This 
equipment*  a  CSP-30  signal  processino.  controller  with 
associated  memory  and  a  CSP-4001  array  processor  will  pro- 
vide the  caoability  for  concurrent  Fourier  processing  and 
display  of  raw  data.  A  caoability  not  available  on  the 
original  SPOTLIGHT  installation. 

The  concept  of  SPD  requires  that  it  exist  in  a 
developmental  rather  than  a  strictly  operational  one. 
Consequently/  SPD  must  be  easily  maintained  in  its  current 
form/  vet  allow  the  caoaoility  for  simple  expansion  and 
modification  in  the  future. 

C.  PROGRAM  CAPABILITIES 

As  the  programs  utilizing  the  PDP-11/50- 
TEKTRONIX/aOia-1  version  of  SPD  must  exist  in  a  totally 
interactive  i mp 1 emen t a t i on ,  there  are  certain  minimum  pro- 
gramming requirements  which  must  be  met.  These  require- 
ments are  not  unique  to  tnis  system  or  tyoe  of  applica- 
tionr  but  they  must  not  be  deleted  from  consideration 
because  of  their  commonality.  There  should  be  no  limita- 
tions in  the  availability  of  prooram  execution  caoabili- 
ties  to  the  operator  at  anytime  during  the  analysis  pro- 
cess. That  is/  at  any  point  during  the  program  execution 
the  user  should  be  able  to  exercise  any  control  option  of 
which  the  orogram  is  caoaole*  without  the  need  to  halt  and 
restart  the  entire  orocess.   This  capability  involves  such 
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features  as  being  able  to  reqress  in  time  at  the  will  of 
the  user  and  recall  immediately  one  or  more  data  entries 
in  their  original  form.  The  oriqinal  display  parameters 
such  as  amplitude  scaling,  rotation,  horizontal  scaling  or 
frequency  scan,  while  they  actually  modified  the  data  pri- 
or to  display,  should  not  have  modified  the  data  stored  on 
the  disk  system.  This,  in  fact  is  the  case,  and  as  such 
enables  immediate  recall  of  any  previous  data  entry  which 
is  stored  on  disk  in  original  form  (for  the  Control  Data 
units  this  should  cover  all  data  entries  received  from 
relative  program  time  00:00:00).  This  capability  cannot, 
however,  be  extended  to  cover  requests  which  require  the 
resampling  of  the  original  raw  data  prior  to  the  actual 
calculation  of  the  Fourier  Transform.  These  reauests 
(e.g.  varying  samol inq  rates,  different  samole  overlaps) 
will  necessarily  cause  execution  delays  due  to  the  need 
for  the  system  to  back  up  the  data  taoe  ana  re-examine  the 
raw  aata  utilizing  the  new  processing  control  oarameters. 

The  above  discussion  illustrates  an  interactive  capa- 
bility which  is  a  necessary  feature  in  this  tyoe  of  imple- 
mentation. All  control  oarameters  both  for  display  and 
processing  are  dynamically  controlled  by  the  user  at  any 
instant  throughout  program  execution.  It  is  through  this 
system  of  control  modifications  provided  to  the  user,  that 
the  flexibility  in  -processinq  and  disDlay  necessary  for  an 
ef+ective  analysis  tool  is  derived. 
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All  control  parameters  utilized  by  either  the  process- 
ing routines  which  use  the  CSP  processor,  or  the  display 
routines  are  dynamically  controlled  by  the  operator. 
These  parameters  are  varied  through  the  same  command  se- 
quence in  every  case,  thus  creating  no  special  instruction 
sequences  which  the  user  must  remember,  thereby  decreasing 
the  possibilities  for  user  command  error.  These  methods 
of  implementing  the  command  structure  were  designed  to  aid 
the  analyst  in  easily  and  guickly  molding  the  system 
parameters  to  meet  his  immediate  display  goals.  The  de- 
gree to  which  this  goal  was  realized  remains  to  be  com- 
pletely evaluated. 

The  description  of  the  method  for  interactively  con- 
trolling the  processing  parameters  completes  the  discus- 
sion of  the  basic  concepts  underlvina  the  desian  of  the 
SPD  routines.  However,  there  remains  one  area  of  particu- 
lar importance  for  this  application  when  considering  the 
direct  view  storage  tube  format,  namely  its  hiqhlightinq 
capabilities  during  execution.  while  this  may  not  have 
been  much  of  a  problem  with  more  specialized  AGT-10  system 
it  is  a  significant  one  with  the  direct  view  storage  tube 
(DVST)  format  of  particular  interest  since  the  DVST  was 
not  desianed  for  use  in  a  large  scale  refresh  mode. 

The  TEKTRONIX  terminal  has  a  requirement  to  be  re- 
freshed at  least  30  times  a  second  in  order  to  provide  a 
flicker  free  display  in  any  refresh  mode  (i.e.  character 
or  vector).   However,  for  character  qenerat ion  the  maximum 
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capability  of  the  terminal's  character  generator  is  4000 
characters  a  second  in  the  refresh  mode.  This  is  to  be 
compared  to  a  maximum  capability  of  1000  characters  a 
second  in  the  storaqe  mode.  Due  to  the  relatively  slow 
character  generation  rates  and  the  data  flow  required  to 
switch  from  alpha-numeric  to  vector  mode*  no  refresh  of 
alpha-numeric  characters  has  been  attempted  during  the  SPD 
develooment  and  all  text  is  written  in  the  storage  mode. 

Considering  the  vector  drawina  capabilities  of  the 
terminal/  the  conditions  are  substantially  better.  Two 
characteristics  are  critical  here  in  their  affect  on  the 
actual  terminal  capabilities.  These  factors  are  first? 
the  maximum  Daud  rate  which  the  interface  is  capable  of 
transmitting  data  and  the  maximum  rate  at  which  the  termi- 
nal can  acceot  it.  The  second  factor  is  that  the  terminal 
has  a  maximum  vector  drawina  rate  of  5000  vector  inches 
per  second.  This  includes  distance  between  conseautive 
points*  even  if  a  vector  is  not  drawn*  i.e.  a  move  com- 
mand. Note  also  that  the  maximum  baud  rate  can  be  a  fac- 
tor in  the  character  generation  if  the  rate  is  less  than 
4  0  K  [15]*  however  the  baud  rate  in  this  implementation  was 
154K  baud  and  as  such  was  not  considered  to  oe  a  factor. 
Similarly*  the  5000  vector  inch  per  second  limitation  was 
evaluated  and  found  not  to  be  a  limiting  factor  in  this 
analysis*  rather  it  was  the  maximum  data  transfer  rate 
which  restricted  the  level  of  oerformance.  For  the  max- 
imum number  of  data  lines  permitted  per  data  page  and   the 
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maximum  permitted  width  of  a  aiven  spotlight/  the  vector 
inch  feature  will  average  on  the  order  of  1500-1550  vector 
inches  a  second.  These  figures  allow  for  an  average  line 
segment  length  of  1/4  inch*  a  total  of  ten  line  segments 
for  each  data  line  spotlighted/  twenty  data  lines  being 
refreshed  and  30  refresh  cycles  a  second. 

The  original  implementation  of  SPD  utilized  a  serial 
interface  between  the  processor  and  the  TEKTRONIX  display. 
This  interface  allowed  maximum  baud  rates  of  9  fo  0  0  baud 
when  using  the  system  clock,  or  up  to  38K  baud  when  exter- 
nally clocked  from  the  TEKTRONIX.  The  next  stage  in  the 
development  was  to  implement  the  an  interface  which  al- 
lowed effective  baud  rates  of  up  to  1  5  4  K  baud  which,  based 
on  the  initial  analysis,  was  the  minimum  acceptable  rate 
for  the  highlighting  application.  As  was  the  case  with 
the  faster  rates  on  the  second  interface,  the  TEKTRONIX 
terminal  clock  was  used  to  meet  data  transfer  reauire- 
ments.  The  TEKTRONIX  clock  is  capable  of  increasinq  the 
rate  of  154K  baud  to  a  effective  rate  of  304K  baud.  A 
rate  which,  if  available  would  obviously  be  much  prefer- 
able to  the  one  currently  in  use  for  the  hiqhliqhtina 
apD 1  i  c  a  t  i  on  . 

It  must  be  recognized  at  this  point  that  the  SPD  ap- 
plication requires  that  a  large  number  of  short  vectors  be 
drawn.  This  reguinement  creates  a  neea  for  defining  many 
line  segments  and  a  co r resoond i ng  need  for  larae  data-flow 
rates   to   define   them  raoidly  enouqh  to  yield  a  flicker- 
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free  highlight.  This  characteristic  will  then  tend  to 
emphasize  the  data  transmission  limitations  while  minimiz- 
ing the  effects  of  drawinq  speed  limitations.  As  a 
result*  in  a  different  aoplication  the  user  might  easily 
find  the  maximum  length  of  drawing  available  to  be  more  a 
limiting  factor  than  the  actual  data  transmission  rate. 
This  establishes  the  actual  programming  considerations  for 
the  initial  system  desian  and  implementation  along  with  a 
oasic  description  of  the  efforts  required  for  a  minimal 
highlighting  capability.  These  standards  were  basic  and 
apply  to  most  interactive  systems*  but  still  warranted  an 
introduction  at  this  point  in  order  to  once  again  estab- 
lish a  common  reference  point  in  this  area  of  concern  for 
later  discussions. 
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IV.  THE  DISPLAY  DESIGN 

A.  THE  PHYSICAL  FORMAT 

As  mentioned  previously*  the  display  to  be  provided  by 
SPD  for  user  analysis  was  to  be  as  nearly  a  duplicate  of 
the  original  version  of  SPOTLIGHT  as  possible.  In  partic- 
ular the  display  was  to  be  of  waterfall  format  with  the 
third  dimension  representing  the  time  axis.  This  time 
axis  was  to  be  implemented  in  such  a  manner  as  to  place 
the  most  recently  processed  data  line  at  the  front  of  the 
screen*  reference  figure  6.  The  frequency  spectrum  under 
analysis  was  to  be  represented  on  the  horizontal  axis  and 
the  signal  amplitude  on  the  vertical.  Other  features  to 
be  continued  as  before  were  the  hiqhliahting  capabilities* 
a  single  line  display  above  the  main  one*  image  rotation 
and  scaling.  All  features  which  the  users  evaluating  the 
system  originally  found  to  substantially  enhance  their 
analysis  c aoab i 1 i t i es . 

ftith  the  SPD  version  the  maximum  number  of  lines  for  a 
given  page  is  a  variable  oarameter  with  the  number  of 
lines  displayed  Dermitted  a  range  of  from  one  line  to  a 
maximum  of  twenty.  This  number  represents  a  deviation 
from  SPOTLIGHT  in  that  it  oermitted  a  maximum  of  ten  lines 
displayed  at  any  one  time.  This  value*  for  both  SPOTLIGHT 
and  SPD  is  one  which  the  user  can  reset  at  any  time  durinq 
the  analysis  process.   However*  with  respect  to   the   data 
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page  display  design,  the  decision  was  made  to  deviate  from 
the  SPOTLIGHT  format  and  display  the  most  recent  line 
behind  the  one  previous  to  it  in  the  time  domain.  This 
decision  will  be  justified  in  later  sections  but  is  pri- 
marily due  to  the  h i aden  line  problems  which  would  result 
from  the  other  approach  while  in  the  DVST  environment. 

Other  deviations  worthy  of  note  here  are  that  with 
SPD,  the  harmonic  group  highlighting  could  not  be  used 
without  limiting  the  number  of  display  lines  in  each 
group.  This  group  highlighting  restriction  is  due  once 
again  to  the  problems  relating  to  high  data  flow  rates 
necessary  to  highlight  and  those  which  are  currently 
available.  If  a  single  line  option  is  in  effect  then  the 
highlighted  area  does  not  include  a  highliaht  of  the  sin- 
gle line  ootion,  instead  a  curser  is  placed  below  the  ini- 
tial point  on  the  single  line  image.  Once  again  this  is  a 
restriction  when  compared  to  SPOTLIGHT  where  the  highlight 
effect  was  carried  throucjh  to  the  single  line  imaae. 
These  limitations  are  directly  caused  by  the  problems 
associated  with  the  data  transmission  speeds  ana  the 
amounts  of  data  which  must  be  passed  to  enable  a  refresh 
type  of  operation.  If  more  sneed  is  obtained  in  the  area 
of  data  transmission  then  some,  if  not  all  of  the  defi- 
ciencies, relative  to  SPOTLIGHT,  can  be  eliminated. 
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Along  with  the  actual  display  of  data  lines  each  page 
has  displayed  as  text  the  initial  freauencv  of  the 
display*  the  display  t  i  Tie  for  the  first  line  of  the 
current  data  page?  the  time  delay  between  data  lines,  the 
last  frequency  shown  on  the  current  page*  the  frequency 
span  between  major  indices  on  the  graph  base  line,  and  the 
basic  resolution  of  the  data.  All  of  these  parameters  are 
based  on  the  current  processing  parameters  at  the  time  of 
the  initial  display  of  the  page.  If  any  of  these  parame- 
ters are  changed  during  execution,  the  current  page  will 
be  erased  and  re-displayed  to  reflect  the  new  parameters. 
The  photograph  in  figure  7  illustrates  t  ft  e  text  provided 
for  user  ana  lysis. 

As  a  means  of  supplementing  the  basic  description 
appearing  below  the  horizontal  axis  there  also  appears; 
beginninq  at  the  upper  left  corner  of  the  screen,  a  fre- 
quency readout  for  the  beginning  of  the  most  recent 
highlight  selected.  This  provides  the  analyst  with  an 
exact  display,  to  a  tolerance  within  the  basic  resolution 
of  the  oata,  of  the  beginninq  frequency  of  the  highliaht, 
and  is  continually  updated  as  the  highliqht  position  is 
changed.  Since  this,  as  does  all  text  display,  utilizes 
the  storage  mode,  all  frequencies  the  user  has  specified 
at  any  point  durinq  the  current  page  will  remain 
displayed,  in  their  original  order  of  occurance*  with  the 
most  recent  request  apcearinq  at  the  bottom  of  the  list. 
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In  addition  to  the  highlight  capabilities  the  user 
also  has  the  ootion  of  any  single  line  displaying  at  the 
top  center  of  the  screen  (figure  8).  This  single  line 
appears  as  an  individual  display  utilizing  all  display 
parameters  as  specified  but  without  hidden  line  elimina- 
tion corrections  which  may  have  occurred  initially. 

For  the  OVST  display  version  of  SPD  this  capability  is 
of  particular  imoortance  since  the  most  recent  line  ap- 
pears behind  those  preceeding  it  in  the  time  domain. 
Thus,  small  changes  in  the  signal  amplitudes  may  be  missed 
due  to  the  hidden  line  elimination  process.  The  signifi- 
cance of  this  problem  grows  as  amplitude  and  rotation  fac- 
tors increase.  However,  while  this  poses  the  possibility 
of  serious  difficulty  it  has  not  been  observed  to  pose  a 
substantial  proolem  with  the  test  data  evaluated  to  date. 
It  is  due  to  these  oroblems  with  the  hidden  line  elimina- 
tion and  the  oossibilNty  of  lost  data,  that  the  default 
option  for  the  single  line  is  the  most  recent  line 
displayed.  Additionally,  if  the  user  selects  a  single 
line  disolay  ana  then  issues  a  highlight  reauest,  a  curser 
will  be  used  to  indicate  the  initial  freqency  of  the 
highlight  on  the  single  line  image.  The  highlight,  as  men- 
tioned earlier,  does  not  illuminate  the  actual  line  seg- 
ment since  the  amount  of  data  transmitted  durinq  the  re- 
fresh is  so  cri teal  to  the  preservation  of  a  flicker  free 
display. 
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The  final  text  which  is  routinely  displayed  is  the 
system  echo  of  user  commands.  Since  this  is  a  OVST 
display/  echoed  data  returns  from  the  processor  as  a  de- 
fault condition,  in  the  storage  mode.  Utilization  of 
"write-thru"  was  not  employed  since  it  requires  the 
transmission  of  additional  data  to  initialize  and  then  to 
reset  storage  mode  upon  completion.  As  a  result  all  tran- 
sactions conducted  on  the  terminal  will  be  recorded  on  the 
screen  until  such  time  as  a  new  cage  is  created.  This 
property  of  the  OVST  can  be  seen  as  either  an  advantage  or 
a  disadvantage  Depending  on  the  number  and  length  of  the 
commands  issued  by  the  user.  As  an  advantage  it  provides 
the  user  with  a  command  chronology  for  later  reference 
while  the  current  page  is  displayed.  As  a  disadvantage 
there  is  the  problem  that  if  a  substantial  number  of  com- 
mands have  been  i ssuea  for  the  current  data  page*  then  the 
display  may  have  a  cluttered  appearance*  thus  detracting 
from  the  effectiveness  of  the  display  for  analysis  pur- 
poses. As  an  aia  in  decreasing  the  severity  of  this  af- 
fect all  system  prompts  to  the  user  have  been  minimized 
both  to  save  soace  on  the  screen,  and  in  memory. 
Meanwhile  simplifying  the  user's  efforts  to  interpret  the 
data  as  displayed. 
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B.  POSSIBILITIES  FOR  USER  MODIFICATION  OF  THE  DISPLAY 

Above  all,  the  SPD  display  system  controls  need  to  be 
flexible  enough  that  each  user  can  modify  its  physical 
appearance  easily  and  quickly  to  optimize  his  recognition 
capabilities.  This  point  has  been  continually  emphasized 
in  order  to  establish  its  importance  in  the  overall  system 
desiqn»  and  is  an  area  whose  importance  cannot  be  overes- 
timated. To  provide  this  necessary  flexibility  a  number 
of  control  parameters  have  been  included  which  allow  the 
operator  immediate  control  to  modify  the  physical  appear- 
ances of  the  display.   These  controls  are    as  follows: 

1.  display  rotation; 

2.  amplitude  seal inq; 

3.  freauency  scaling  (horizontal  axis);  and 

4.  vertical  soacinq  between  display  lines. 

This  area  represents  another  deviation  from  the 
SPOTLIGHT  implementation,  once  aaain  due  to  hardware  limi- 
tations. The  deviation  is  that  if  a  change  is  desired, 
the  appropriate  parameters  must  be  individually  typed  by 
the  user  in  a  distinct  form,  while  operating  from  the  com- 
mana  moae.  A  limitation  not  always  observed  in  the 
SPOTLIGHT  version  due  to  the  Adaae  system's  utilization  of 
dials  and  function  buttons  as  an  optional  input  medium  to 
provide  continous  control  of  scaling  and  rotation  func- 
tions. The  SPOTLIGHT  method  seemed  preferable  but  coula 
not    be   implemented   on   the   TEKTRONIX   except   through 
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additional  eguioment  which  would  add  to  both  the  expense 
and  complexity  of  the  system.  Thus,  the  operator  can  only 
specify  discrete  increments  in  any  of  the  variable  control 
factors  and  must  do  so  by  entering  into  the  command  mode 
level  of  operation. 

The  user  control  of  display  rotation  is  a  valuable 
option  particularly  for  the  DVST  system  since  it  enables 
him  to  chanae  the  Derspective  of  the  display  at  any  time. 
Thereby  chanqinq  the  line  seqments  which  have  been  affect- 
ed by  the  hidden  line  elimination  algorithm,  as  well  as 
providing  the  attainment  of  a  more  effective  viewing  an- 
gle. Similarly,  if  a  new  trend  in  sionals  is  observed  it 
is  possible  that  by  changing  the  viewing  angle  the  user 
will  be  better  able  to  detect  it  as  a  new  trend.  The 
range  of  values  available  to  the  user  and  their  actual 
implementation  is  described  in  the  SPD  System  User's  Manu- 
al [4J.  As  for  the  actual  differences  in  acpearances 
realized  from  chanqing  the  display  parameters  for  rotation 
the  reaoer  is  referenced  to  figures  9  and  10  which 
represent  a  viewinq  anqle  of  h0  degrees  (the  default  con- 
dition) as  well  as  an  angle  of  -60  degrees. 

Of  even  greater  importance  to  the  user  is  the  capabil- 
ity to  directly  and  immediately  affect  the  amplitudes  of 
the  data  as  displayed.  In  this  area  the  capabilities 
required  are  the  ability  to  both  amplify  and  to  reduce  the 
data's  initial  amplitude.  This  enables  the  user  to  allow 
for  very  weak  sionals,  or  for   very   strona   ones   through 
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actual  modifications  to  the  amplitude  of  the  display.  For 
SPD  this  control  is  provided  through  allowing  the  user  to 
specify  a  factor  which  results  in  amplitude  changes  effect 
in  increments  of  powers  of  2. 

In  addition  to  the  capability  for  directly  affecting 
the  displayed  signal  amplitudes  the  user  may  control  the 
horizontal  spacing  between  displayed  data  points.  This 
horizontal  scaling  is  accomplished  through  utilizing  mul- 
tiples of  the  basic  spacing,  which  for  the  current  default 
parameters/  is  eight  address  points  ( aporox i ma t e 1 y  0.028 
inches).  This  feature  may  be  utilized  to  expand  or  con- 
tract the  display  to  whatever  degree  necessary  to  optimize 
the  analyst's  efforts  and  is  limited  only  by  the  screen 
width.  Reference  the  SPD  User's  Manual »  [4],  for  a  further 
discussion  of  the  horizontal  scaling.  In  addition  to  the 
horizontal  spacing  controls  the  user  also  has  a  vertical 
spacing  control  at  his  convenience.  This  feature  is 
Derhaos  more  useful  than  the  horizontal  since  it  is  used 
to  increase  or  aecrease  the  vertical  distance  between  con- 
secutive disDlay  lines.  This  variable  vertical  spacing 
capability  can  be  of  significance  since*  as  the  user  in- 
creases the  rotation  factor  the  absolute  vertical  spacing 
decreases,  thus  increasing  the  need  for  hidden  line  elimi- 
nation. Along  with  this  increase  in  the  need  for  hidden 
line  analysis  is  a  corresponding  increase  in  the  possibil- 
ity of  lost  disolay  data  aue  to  line  elimination.  Conse- 
quent ly,   if  the  operator  finds  the  greater  rotation  angle 
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more  convenient  to  use  and  needs  to  decrease  the  hidden 
line  elimination  problems*  then  he  can  easily  increase  the 
vertical  soacing  between  consecutive  display  lines  while 
maintaining  the  desired  viewing  angle.  This  rotation  capa- 
bility is  a  useful  tool  for  maximizing  the  analyst's 
recognition  capabilities  and  overall  effectiveness.  A 
more  detailed  discussion  of  this  implementation  is  found 
in  the  SPD  User's  Manual. 

Actual  changing  of  the  display,  or  processing  control 
parameters  can  be  accomplished  as  many  or  as  few  at  a  time 
as  the  user  desires*  and  always  from  the  same  execution 
level  within  the  program.  Once  the  user  has  initiated  the 
command  mode  he  has  immediately  available  all  of  the  sys- 
tem control  parameters  which  can  then  be  modified  at  will. 
Again*  a  simple  capability  to  implement*  but  one  which  is 
very  useful  in  terms  of  user  convenience. 

This  comoletes  the  concepts  and  features  of  the  actual 
display  design.  The  orimary  goal  was  to  discover  and 
implement  the  optimum  methods  for  a  DVST  format  in  terms 
of  user  convenience  and  effectiveness.  The  degree  to 
whicn  this  was  successful  awaits  the  actual  end  user 
evaluation  stage*  however  tests  to  date  have  been  en- 
couraging. 
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C.  PROBLEMS  RESULTING  FROM  THE  USE  OF  A  DVST 

As  with  any  compromise  solution  there  are  always  disad- 
vantages as  well  as  advantages*  the  DVST  as  apDlied  in  the 
siqnal  processing  environment  is  no  exception.  The  DVST 
attempts  to  alleviate  the  processor/  or  itself  in  a  stand 
alone  configuration,  from  the  need  of  conducting  continu- 
ous display  refresh.  Associated  with  this  advantage  howev- 
er/ is  a  distinct  disadvantage.  After  the  image  has  been 
stored  for  a  long  period  of  time  the  background  will  begin 
to  glow  as  a  result  of  the  low  speed  flood  electrons  gra- 
dually disapating  the  negative  charge  of  the  storage  grid. 
The  increase  in  background  intensity  gradually  decreases 
the  contrast  between  itself  and  the  stored  image  (fog- 
ging). Beyond  a  certain  point  this  fogging  effect  is  of 
sufficient  intensity  to  render  the  stored  image  indistin- 
guishable from  the  background*  thus  making  the  stored 
i  mage  use  1  ess  . 

The  problem  of  foqging  is  one  of  the  major  detracting 
points  to  the  use  of  the  DVST  for  general  computer  graph- 
ics. This  is  particularly  true  of  applications  reaui  ring 
the  presentation  of  an  image  for  relatively  long  periods 
of  time.  The  typical  DVST  can  display  a  stored  image  for 
perioas  of  uo  to  one  hour  [7] ,  before  it  fades  to  a  com- 
pletely unuseable  level.  The  U0ia-1  terminal  provides 
performance  somewhat  areater  than  this  one  hour  in  the 
evaluations  which  were  conducted.  However/  for  the  S  R  D 
environment    displays    are       maintained   for   such   short 
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periods/  usually  not  more  than  two  minutes*  that  fogging 
was  determined  to  be  an  insignificant  factor*.  This  low 
display  maintenance  time  is  due  primarily  to  the  continual 
data  flow  which  will  normally  stop  only  for  display  mani- 
pulation as  reauested  by  the  user.  However*  manipulation 
will  typically  result  in  the  erasure  and  re-display  of  the 
current  data  paqe»  thereby  eliminating  the  fogging  prob- 
1  em . 

A  disadvantage  which  is  judged  to  be  a  factor  in  the 
SPD  environment/  however  is  the  lack  of  a  selective  eras- 
ure capability.  It  is  primarily  due  to  this  problem  that 
the  decision  was  made  to  place  the  most  recent  line  behind 
those  already  displayed  on  the  screen.  This  is  not  the 
preferred  solution  for  the  display  as  it  would  be  more 
appropriate  to  place  the  newest  line  at  the  front  of  the 
display.  Thus  allowing  the  analyst  to  preview  each  new 
line/  without  the  possibility  of  hidden  line  elimination 
removing  any  data/  no  matter  how  insignificant.  However/ 
the  preferred  solution  would  have  necessitated  the  total 
erasure  and  re-display  of  the  screen  for  every  new  line  of 
data.  This  solution  called  for  the  display  of  the  current 
line/  allowing  the  analyst  to  observe  it  for  the  period  of 
time  corresponding  to  the  time  needed  to  process  the  new 
data  and  then  erasinq  the  display  and  displaying  the  new 
data.  Since  new  data  is  made  available  at  the  rate  of  one 
line  every  two  seconcs  under  the  default  conditions/  that 
would  require  one  page  erase  every   two   seconds   just 
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keep  up  with  the  processing  capabilities  of  the  system. 
The  speed  at  which  lines  become  available  for  display 
presents  an  even  greater  argument  in  favor  of  placing  the 
most  current  line  at  the  back  of  the  display.  When  the 
user  goes  into  a  replay  mode  of  display*  e.g.  a  move  back 
in  time*  tape  access  is  not  necessary  for  SPD.  Conse- 
quently* the  only  delay  which  exists  is  the  time  required 
for  actual  display  processing.  As  previously  mentioned 
this  time  has  been  minimized  to  point  where  new  data  lines 
will  be  displayed  at  the  rate  of  aoorox i ma t e 1 y  two  lines 
per   second.   At  this  point  it  becomes  obvious  that  a  page 

erase  after  every  line  is  not  a  desirable  mode  of  opera- 
tion. The  use  of  multiple  page  erasures  in  rapid  succes- 
sion was  judged  to  be  more  aetremental  to  the  user's 
analysis  efforts  than  to  have  the  most  current  line  behind 
those  less  current.  Partially  offsetting  this  objection 
is  the  sinole  line  option.  This  option  will*  at  user 
request  display  any  line  separately*  thereby  negatina  the 
effects  of  hidden  line  elimination  for  that  data  line. 

The  arqument  in  favor  of  placinq  the  most  current  line 
last  becomes  even  more  valid  when  one  considers  that  the 
user  has  at  his  command  sufficient  control  parameters  to 
manipulate  the  display  to  suit  his  needs.  Therefore*  if 
hidden  line  elimination  oecomes  a  problem  for  him  he  may 
increase  the  absolute  vertical  spacing  between  each  new 
data  line*  thus  decreasing  the  effects.  Or*  he  may  de- 
crease  the   degree   of  rotation  of  the  display  which  will 


59 


increase  the  vertical  line  SDacinq*  or  finally  he  may 
decrease  the  amplitude  of  the  disolay.  With  these  con- 
trols available  either  individually  or  in  any  desired  com- 
bination* the  user  may  decrease  the  hidden  line  elimina- 
tion effects  to  almost  nothing.  Thereby  removinq  the 
major  argument  against  the  option  of  placing  the  most 
recent  line  at  the  rear  of  the  display. 

The  new  data  rate  of  one  line  every  two  seconds/  or 
possibly  faster;  which  was  mentioned  previously  assumes  of 
course  that  the  user  desires  new  data  as  rapidly  as  is 
possible.  This  rapid  data  flow  was  in  fact  one  of  the 
desiqn  oaramenters  in  that  the  processing  of  data  was 
implemented  in  such  a  manner  as  to  minimize  all  time  fac- 
tors possible.  Thus*  since  the  SPD  orogram  will  display 
data  as  rapidly  as  it  is  made  available*  then  the  time 
factors  are  potentially  much  smaller  than  in  a  real  time 
system.  If  the  SPD  methoa  of  display  were  to  be  imple- 
mented in  a  real  time  system  however*  these  time  delays 
might  not  be  a  oroblem.  This  factor  for  a  real  time  sys- 
tem would  be  further  reduced  if  the  SPD  display  were  to  be 
utilized  only  when  an  area  of  interest  had  been  located  by 
another  means*  for  example  a  normal  aram  analysis.  At 
such  time  the  SPD  display  could  be  used  to  provide  an 
easier*  more  detailed  and  more  reliable  analysis  of  the 
data. 
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In  such  a  real  time  application  there  would  not  neces- 
sarily be  a  Fourier  processor  in  the  system  to  increase 
system  expenses.  The  only  requirement  placed  on  the  in- 
stallation by  SPO  is  that  the  data  be  presented  in  diqital 
form  where  its  magnitude  is  directly  proportional  to  the 
amplitude  of  the  original  signal.  Therefore*  the  terminal 
could  serve  as  an  auxiliary  display  and  analysis  medium  to 
augment  already  existing  equipment/  e.g.  the  gram  writer. 
Such  an  implementation  could  prove  beneficial  in  such 
equipment  as  the  P-3C  if  suitable  hardware  changes  were 
made  to  enable  already  existing  CRT  displays  to  orocess 
and  display  in  SPD  format. 

A  simpler  installation  would  be  on  board  an  aircraft 
carrier  for  analysis  of  data  returned  by  the  S-3  A  S  W  air- 
craft. However*  this  might  entail  the  installation  of  a 
mini  computer  as  well  as  a  display  terminal  in  order  to 
provide  the  reouired  aisolay  processing.  This  requirement 
would  need  to  be  assessed  on  an  installation  to  installa- 
tion basis  as  to  what  eouipment  was  alreaoy  in  place  and 
what  it  was  capable  of  in  the  way  of  processing  soeed  and 
memory  size.  The  major  disadvantage  related  to  the  lack 
of  selective  erasure  is  that  if  the  need  arises  to  change 
a  portion  of  a  given  display  the  entire  screen  must  be 
erased.  An  action  which  requires  that  the  entire  display 
be  redrawn,  repeating  whatever  data  which  the  user  miaht 
hawe  desired  from  the  previous  page.  The  main  difficulty 
here   is  that  the  programmer  must  attempt  to  decide  during 
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the  design  phase  what  data  the  user  will  desire  to  retain 
and  have  the  program  retain  it  automatically.  Alterna- 
tively* the  user  may  be  given  the  capability  to  interac- 
tively determine  what  will  be  retained  from  page  to  page* 
logically  an  easier  solution  to  program/  but  one  which 
would  reguire  memory  to  store  every  transaction.  A  memory 
reguirement  which  could  easily  grow  out  of  control  if  not 
somewhat  restricted.  In  the  SPD  package  the  later  ap- 
proach was  adopted  to  some  degree.  The  user  is  given  the 
alternative  to  soecify  at  any  time  during  program  execu- 
tion the  number  of  data  lines  to  retain  from  data  page  to 
data  page.  The  default  value  here  is  zero  and  is  never 
changed  unless  the  user  soecifically  reguests  it.  All 
other  data  carry-over  is  eliminated  with  the  exception  of 
the  process  descriDtion  variables  printed  at  the  bottom  of 
each  page.  The  user  is  given  no  option  in  this  case*  thus 
providing  the  limit  on  memory  storage  reguirea. 

Another  feature  added  to  aid  the  user  in  overcominq 
the  disadvantage  of  the  placement  of  the  most  current  line 
was  the  use  of  a  variable  sideline  caoability.  This 
feature  is  variable  in  that  the  user  may  specify  by  time 
relative  to  the  oeginning  of  the  record/  the  line  which  he 
desires  to  see  displayed  in  sinale  line  mode.  Thus  allow- 
ina  the  user  a  comparison  between  the  currently  displayed 
lines  and  any  previous  line  which  is  stored  on  the  disk 
memory.  For  the  Control  Data  disk  units  this  caoaoility 
should  cover  all  data  processed  from  a  single  tape. 
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By  virtue  of  its  design  principles  the  DVST  has  rather 
limited  refresh  capab i 1 i t i es ,  if  in  fact  the  particular 
system  in  mind  has  this  capability  at  all.  Without  the 
existence  of  either  refresh  or  selective  erase  c  a  o  a  b  i  1  i  - 
ties  it  is  very  difficult  indeed  to  show  any  type  of 
dynamic  display  data.  For  the  signal  Drocessing  applica- 
tion this  need  for  dynamic  display  is  admittedly  lower 
than  in  a  graphics  design  application  or  a  dynamic  moni- 
toring system  but  for  the  use  in  spotlighting  the  need  is 
present  for  a  refresh  scan  tvpe  of  capability.  Whether 
this  is  an  emulation  of  a  capability  utilizing  the  normal 
scan  circuitry  or  a  special  characteristic  utilizing  a 
different  mode  of  terminal  operation  is  insignificant.  So 
long  as  the  data  can  in  fact  be  refreshed  often  enough  to 
maintain  a  f 1 i c ker- f ree »     spotlighted  image. 

The  TEK TRONI X/40 1 4-1  terminal  maintains  a  specific 
capability  for  the  refresh  operation  labeled  the  write- 
thru  mode.  This  feature  provides  the  user  with  the  option 
of  Displaying  a  non-storage,  refreshed  image  which  appears 
at  significantly  lower  intensity  than  the  store  mode  data. 
This  feature,  while  it  may  perform  acceptably  for  a  new 
image  which  is  not  desired  for  ma i nt a i nance r  was  found  to 
be  unsatisfactory  for  use  in  a  spotlight  operation.  This 
was  flue  to  the  lack  of  increased  intensity  present  when  a 
write-thru  caoability  was  used  to  write  on  top  of  a  stored 
image.  Consequent lvf  the  operation  mode  utilized  was  the 
storage   type   which   provided   sufficient   intensity   for 
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spot  1  i qh t i ng ,  although  at  a  slightly  slower  writing  rate. 

Thus*  the  disadvantages  of  the  DVST  format  can  signig- 
icant  or  insignificant  depending  on  the  application  under 
consideration.  In  the  instance  of  SPD  the  disadvantage 
related  to  the  intensity  of  refresh  was  resolved  bv  using 
the  storage  draw  mode  to  emphasize  the  image.  The  problem 
related  to  data  transmission  rates  was  resolved  to  as 
great  an  extent  as  possible*  but  even  more  rapid  rates  are 
needed  if  the  full  capability  of  SPD  is  to  be  realized. 
However,  no  such  solution  was  found  for  the  problem 
derived  from  displaying  the  most  current  line  in  the  back 
of  the  image.  The  emphasis  concerning  the  disadvantages 
of  the  DVST  is  that  it  remains  the  basic  responsibility  of 
the  end  user  to  determine  the  impact  of  these  problems  for 
his  particular  application.  And  from  this  analysis  make  a 
reasonable  decision  based  on  the  trade-off  which  is  ac- 
ceptable for  a  cost  vs.  performance  evaluation. 

D.  ADVANTAGES  OF  THE  DVST  IN  SPD 

The  most  oovious  and  imoortant  of  the  individual  advan- 
tages of  the  DVST  implementation  is  the  total  lack  of 
refresh  reauirements  for  image  maintenance.  The  reasons 
for  this  were  mentioned  in  the  INTRODUCTION  during  the 
discussion  of  the  DVST's  physical  construction  and  will 
not  be  repeated  except  to  note  that  it  is  a  significant 
advantage.  From  this  lack  of  refresh  reauirements  several 
other  smaller  but  eaually  important  advantages  are    gained, 
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advantages  such  as: 

a.  decreased  processing  requirements; 

b.  decreased  memory  requirements? 

c.  decreased  system  costs?  and 

d.  limitless  display  complexity. 

While  all  of  these  advantages  are  significant/  the  end 
result  of  their  combination  is  even  more  so  when  planning 
an  installation.  That  is/  by  combining  the  lower  CPU 
requirements  with  the  lower  expense  of  the  DVST  display/ 
the  result  is  a  much  lower  total  cost  for  the  basic  system 
as  compared  to  a  system  using  a  conventional  CRT  display. 
Therefore/  if  additional  funds  are  still  available/  they 
may  be  utilized  to  otherwise  up-grade  system  processing 
and  storage  capabilities  as  appropriate  for  the  task  under 
consideration.  In  oroer  to  adequately  justify  the  previ- 
ously memtioned  advantages  of  the  DvST  a  discussion  of  the 
details  behind  each  area    is  provided. 

I  .  Decreased  processing  requirements 

As  mentioned  earlier/  the  CPU  is  net  required  to 
maintain  the  refresh  requirements  of  the  display  as  in  the 
conventional  CRT  display.  This  advantage  is  not  particu- 
lar to  the  DVST  approach  however/  since  there  are  some 
other  approaches  which  orovide  this  same  capability  while 
utilizinq  the  conventional  CRT  display.  One  method  is  the 
stand  alone  concept  which  provides  the  terminal  with  its 
own   processor   and   memory.    This  is/  in  fact  the  method 
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followed  in  the  original  SPOTLIGHT  implementation.  The 
terminal 's  processor  and  memory  may  then  to  be  used  to 
alleviate  the  CPU  from  the  refresh  reauirements  thus  free- 
ing it  for  other  processing  tasks.  While  this  approach 
does  suffice  to  eliminate  the  heavy  load  of  refresh  pro- 
cessina  on  the  CPU*  it  adds  another  processor  and  memory 
installation  to  the  overall  system  costs.  A  cost  versus 
Derformance  trade-off  which  will  increase  system  purchase 
and  maintenance  costs*  the  only  Question  left  unanswered 
is  how  much  the  increase  will  be. 

Another  option  is  to  have  the  main  processor  perform 
all  processing  necessary  to  establish  the  desired  display 
list/  as  reguired  in  the  previous  alternative*  and  then 
store  the  list  in  direct  access  memory.  Uoon  the  comple- 
tion of  the  reauired  processina  and  storage  the  terminal 
is  oassed  the  initial  address  of  the  display  list  in 
memory  ana  can  beain  its  own  direct  memory  access.  Thus* 
the  terminal  may  provide  the  initial  display  and  provide 
all  necessary  refresh  requirements  itself  without  interac- 
tion with  the  CPU.  If  the  terminal  is  then  orovided  with 
the  additional  hardware  to  oerform  actual  display  list 
modifications*  there  is  an  extremely  caDable^  althouqh 
exDensive  terminal  system  available  for  use.  The  only 
additional  hardware  expense  of  this  system  as  compared  to 
the  DVST  conceDt*  without  considering  the  cost  of  the  ter- 
minals themselves*  is  for  the  additional  memory  required 
to  maintain  the  display  lists.   This  aoproach  is   the   one 
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used  for  example*  by  the  Vector  General  [18]  graphics  ter- 
minal and  does  provide  very  impressive  capabilities  which 
can  never  be  realized  on  the  current  DVST  technology. 
Capabilities  which  are  particularly  obvious  in  the  areas 
of  dynamic*  three  dimensional  graphics  where  intensity 
modulation  and  display  rotation  can  be  effected  internally 
to  the  terminal  when  properly  initiated. 

However,  even  with  all  of  these  advantages/  the  fact 
still  remains  that  the  DVST  approach/  as  realized  by  the 
TEKTRONIX/40 1  a  - 1 /  is  several  times  less  expensive  than 
either  of  the  previously  mentioned  approaches.  Additional- 
ly/ many  of  the  capabilities  provided  by  the  Vector  Gen- 
eral approach  are  not  necessary  for  the  SPD  environment 
and  as  such  unnecessarily  expensive.  The  main  advantage 
of  freeing  the  CPU  from  display  refresh  reauirements  is 
met  by  all  of  the  solutions  mentioned/  however  the  DVST 
additionally  removes  the  constant  need  of  reserved  memory 
for  display  list  maintenance. 

2  .  Smaller  memory  requirements 

This  advantage  was  mentioned  previously  and  as  such 
its  discussion  here  will  be  abbreviated  somewhat.  The 
primary  point  for  consideration  here  is  that  while  all  of 
the  approaches  mentioned  in  the  section  of  decreased  CPU 
requirements  must  build  display  lists/  the  specifics  con- 
cerning the  lists  vary  widely.  In  terms  of  size  the 
lists  for  both  the  stand-alone  concept  ana  the  display  to 
direct   memory   access   aooroach  reguires  the  display  list 
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for  the  entire  image  be  stored  contiguously.  The  two 
approaches  differ  only  in  where  the  lists  are  stored  and 
how  they  are  accessed*  both  areas  which  were  previously 
discussed.  Thus*  the  actual  memory  reguirements  for  a 
given  display  image  will  remain  basically  the  same  for  the 
two  except  that  the  stand-alone  reguires  an  entirely 
separate  memory  unit. 

At  this  point  the  DVST  offers  an  easily  distinguish- 
able advantage*  although  with  it  is  associated  an  egually 
valid  disadvantage.  When  utilizing  the  DVST  one  neea  pro- 
vide only  a  aiven  segment  of  the  total  image  as  a  display 
list  at  any  time.  Thus*  as  in  SPD*  one  entire  data  line 
may  have  all  display  information  calculated*  placed  in  a 
buffer*  and  then  displayed.  Once  the  display  process  has 
been  completed  for  this  line  the  buffer  is  freed  for  the 
same  process  to  take  place  on  the  next  disolay  line. 
Therefore*  in  the  SPD  system*  for  just  the  data  lines 
themselves*  with  no  clarification  data  displayeo*  the  DVST 
will  reauire  memory  for  only  one  data  line.  Compare  this 
to  the  alternatives  which  would  require  continual  memory 
allocation  for  up  to  the  maximum  of  twenty  diSDlay  lines. 
Additionally*  for  textual  data  the  same  buffer  will  be 
re-useo  in  the  DVST  aDplication*  whereas  for  the  alterna- 
tives additional  memory  would  be  required  for  this 
feature. 
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But  now  for  the  disadvantage.  Since  the  DVST  as  im- 
plemented in  SPD  destroys  all  display  data  for  the  previ- 
ous entries  when  preparing  the  display  lists  for  the 
current  entry*  any  screen  modification  of  the  current 
image  reguires  the  total  erasure  and  recalculation  and 
re-disolay  of  the  entire  page.  This  can  be  a  disadvantage 
for  some  applications  where  the  need  for  dynamic  image 
rotation  for  example*  is  required.  A  significant  limita- 
tion when  compared  to  some  equipment  which  can  perform 
such  modifications  internally  without  any  direct  CPU  in- 
t ervent  ion. 

3 •  Lower  system  costs 

Two  areas  are  covered  in  this  section*  the  costs  of 
the  CPU  with  its  associated  memory*  and  the  cost  of  the 
actual  display  with  its  associated  equipment.  The  de- 
creased CPU  and  memory  costs  were  adeguately  established 
in  the  previous  section  and  derive*  once  again  from  the 
lack  of  refresh  requirements.  One  area  which  has  not  been 
established  however*  is  the  cost  of  the  terminal  itself. 

In  addition  to  the  CPU  and  memory  capabilities  re- 
quired by  the  refresh  technology*  there  is  also  a  premium 
placed  on  the  actual  vector  drawina  rate  capabilities  of 
the  CPT.  Assuming  that  data  can  be  provided  suitably 
fast*  the  CPT  with  its  associated  equipment  must  be  able 
to  execute  the  display  list  as  provided  by  the  CPU  fast 
enough  to  provide  for  flicker  free  operation.  This  speed 
will   normally  be  on  the  order  of  30-40  times  a  second  but 


69 


varies  with  the  particular  phospher  being  utilized  by  the 
CRT.  This  speed  of  operation  by  the  terminal  directly 
affects  the  amount  of  data  which  may  be  displayed  at  any 
time*  thus  the  need  for  maximum  processing  rates  by  the 
terminal.  In  order  to  increase  the  amount  of  data 
displayed  the  electronic  capabilities  of  the  terminal  to 
receive  and  orocess  the  data  must  be  improved,  or  the  per- 
sistance  of  the  phosohers  increased  or  both. 

Of  these  two  alternatives  the  latter  is  preferable 
from  a  cost  point  of  view.  However,  if  the  persistence  is 
increased  enough  to  significantly  affect  the  reaui  red 
refresh  f reauencv  then  there  would  be  an  obvious  blur 
left  when  an  image  was  moved.  This  is  not  an  acceptable 
solution  for  a  dynamic  application.  Conseauent ly»  the 
only  solution  remaining  is  to  improve  the  terminal's  capa- 
bility for  rapidly  processinq  data  or  increase  the  drawing 
speed  of  the  display  if  that  is  the  limitation.  Either 
proposition  may  prove  to  be  expensive,  oarticulary  if  the 
display  is  already  close  to  the  state  of  the  art. 

Conversely  the  DVST  is  not  restricted  by  these  limita- 
tions for  its  basic  operation  mode  since  it  draws  each 
line  one  time  for  each  new  display  page  generated.  There- 
fore, no  distinct  premium  is  placed  on  achievinq  the 
fastest  possible  arawinq  of  data  processinq  times  other 
than  that  which  is  easily  accomplished.  Consequently, 
since  the  need  to  attempt  to  push  the  state  of  the  art  for 
refresh  purposes  does  not  exist,  the  DVST  can  be   produced 
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for  much  less  than  can  the  conventional  refresh  CRT  termi- 
nal. Additionally?  since  there  is  no  concern  over  the 
amount  of  data  displayed  and  the  resulting  possibilities 
for  display  flicker,  the  operator  may  display  as  much  tex- 
tual data  for  c 1 ara i f i c at i on  as  he  desires.  as  he 
des  ires. 

With  respect  to  refresh/  however,  the  SPD  environment 
does  create  a  special  concern  for  the  DVST  approach  since 
the  need  to  selectively  spotlight  given  images  does  exist. 
This  particular  area  did  result  in  some  difficulties  ini- 
tially but  with  sufficient  processing  and  interactively 
variable  parameters  (such  as  the  number  of  lines  to 
spotlight)  the  TEK TRON I  X /40 1  a- 1  was  found  suitable  in  this 
respect.  However,  as  mentioned  before*  any  improvements 
in  the  terminal's  refresh  capabilities  would  increase  its 
usefulness.  The  difficulty  is  that  the  TEKTRON I X/40 1  4- 1 
is  close  to  the  state  of  the  art,  with  respect  to  DVST 
technology/  and  further  improvements  are  likely  to  prove 
expens  i  ve . 

4 .  Limitless  display  complexity 

The  area  of  display  complexity  as  mentioned  breifly 
earlier,  requires  careful  consideration  and  planning  dur- 
ing the  display  design  phase.  Since  there  are  no  problems 
with  flicker  to  cause  concern,  the  display  may  easily 
become  too  complex  to  be  useful  unless  specific  attention 
is  given  to  minimize  the  data  displayed  by  the  program, 
while   this   poses  no  hardware  difficulties,  it  can    easily 
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render  the  display  useless  for  the  human  operator.  Of 
particular  concern  here  is  the  amount  of  data  displayed 
during  interactive  processina  and  computer  to  user 
prompts.  The  area  to  be  optimized  is  the  total  text 
displayed  at  any  given  time  and  several  approaches  may  be 
utilized.  One  methoa  is  to  eliminate  terminal  echoing  of 
user  originated  commands*  a  method  easily  implemented  on 
the  TEKTRONIX  but  not  chosen  due  to  the  need  for  the  user 
to  observe  his  input  command*  particularly  in  the  event  of 
an  i  npu t  error. 

Another  method  is  to  minimize  program  prompts  to  the 
user*  both  in  number  and  individual  size.  This  method  was 
the  one  chosen  for  SPD  as  the  one  most  effective  for  user 
implementation.  Additionally*  the  operator  may  command  a 
clean  reproduction  of  the  current  display*  without  the 
command  history*  spotlight  freauencies  or  sideline  charac- 
teristics of  the  current  page  simply  through  the  normal 
command  mode. 

Yet  another  approach  to  minimizing  the  complexity  of 
the  display  was  to  provide  all  textual  data  in  the  refresh 
mode.  however*  for  reasons  mentioned  earlier  in  this 
thesis*  this  mode  was  not  chosen.  To  review  these  rea- 
sons? in  order  to  maintain  the  refresh  oresentation  the 
processor  must  devote  itself  to  continually  refreshing  the 
image.  Thus*  the  total  time  to  process  a  user  reauest 
would  increase  since  processina  time  is  reauired  to  access 
and  transmit  the  display  data.  Additionally*  the  character 
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generator  for  the  TEKTRONIX  terminal  is  limited  to  a  speed 
of  4000  characters  per  second.  While  this  speed  is  not  so 
slow  as  to  prevent  the  display  of  a  single  user  command* 
it  could  be  too  slow  to  orovide  a  display  of  an  instruc- 
t  i  on  sequence . 

This  establishes  the  major  advantages  of  the  OVST  for- 
mat in  a  general  applications  sense.  It  is  necessary  to 
determine  the  advantages  and  disadvantages  affecting  the 
implementation  under  consideration  during  the  initial 
planning  stages.  Then  a  decision  must  be  made  to  deter- 
mine the  result  of  cost  versus  performance  trade-offs  and 
if  these  will  significantly  detract  from  the 
installation's  effectiveness.  This  approach  must  te  util- 
ized in  order  to  determine  the  best  technology  for  the 
proposed  apolication.  There  is  no  complete*  final  answer 
which  will  always  provide  the  best  answer.  Rather  it  must 
be  approached  on  an  application  to  application  basis  with 
consideration  to  the  currently  available  technologies. 
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V.   CONCLUSIONS 

In  general  it  was  demonstrated  that  for  the  signal 
processing  environment  the  D  V  S  T  approach*  as  realized  in 
the  TEKTRONIX/^Oia-1  display  terminal  can  be  successfully 
utilized.  With  this  utilization  there  are  some  limita- 
tions as  well  as  some  benefits  to  be  gained/  all  of  which 
have  been  discussed  within  the  body  of  this  thesis.  Fop 
reiteration  the  prime  disadvantages  revolve  around  the 
loss  of  immediate?  dynamically  changing  displays  and  some 
spotlighting  limitations.  The  advantages  are  the  smaller 
ohysical  size?  lower  svstem  complexity  and  system  imple- 
mentation costs.  For  the  SPO  application  it  was  found 
that  the  advantages  overcame  the  disadvantages. 

As  to  the  final  display?  the  observations  concerning 
overall  performance  were  that  the  display  was  faster  than 
expected?  the  greatest  delays  involvina  accessing  oata 
from  tape  or  disk,  as  expected.  The  display  was  pleasing 
to  the  user  due  to  the  lack  of  display  f icker,  jitter?  and 
the  very  fine  line  resolution  (remembering  that  due  to  the 
application  requirements?  a  image  is  not  displayed  long 
enouah  to  make  fogging  a  problem).  Additionally?  at  any 
time  the  user  may  reouest  and  display  as  much  clarifying 
data  as  desired  without  concern  to  flicker  problems. 
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With  respect  to  the  CPU  process  loading  requirements 
the  programs*  without  including  the  spotlight  mode*  seem 
to  cause  few  system  loading  problems.  The  conclusions 
concerning  system  loading  are  based  on  the  effects  on  oth- 
er users  on  the  time  sharing  system  which  SPD  utilized.  If 
the  spotlight  mode  of  operation  was  not  used  other  users 
noted  little*  if  any  aegradation  in  system  response  to 
their  requests.  However*  if  the  spotlight  operation  is  in 
effect*  the  system  loadinq  substantially  increases  and 
while  it  does  not  prevent  other  users  from  working,  it 
does  slow  their  processing  down  s i qn i f i can t 1 y .  At  the  same 
time  however*  the  time  sharinq  concept  does  interrupt 
refresh  and  requires  single  user  priority  to  provide 
flicker  free  ooeration.  This  is  only  a  factor  in  a  time 
sharinq  installation.  If  the  concept  were  implemented  in  a 
non-time  sharinq  environment  the  single  user  requirement 
would  not  be  an  area    of  concern. 

On  reconsideration  of  the  efforts  leading  uo  to  the 
completion  of  this  thesis  a  few  points  come  up  for  review 
and  indicate  areas  where  a  different  aoproach  would  have 
been  appropriate.  Initially  efforts  were  made  to 
translate  and  imDlement  the  TEKTRONIX  supplied  PLOT-10 
graphics  software  packaoe  from  its  standard  FORTRAN  form 
into  the  system  1 anauaqe  used  at  NPS.  This  area  of  en- 
deavor was  terminated  prior  to  its  completion  for  several 
reasons*  the  primary  one  beinq  that  while  the  software 
provided  an  impressive   level   of   terminal   capabilities* 
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very  few  of  them  were  applicable  to  the  SPD  environment. 
As  such  the  benefits  to  be  gained  did  not  warrant  the  time 
and  hardware^  primarily  high  memory  requirements  for  the 
PLOT-10  Dackage*  needed  to  complete  the  translation  and 
actual  implementation. 

Add i t i ona 1 1 y ,  the  initial  system  plans  called  for  the 
utilization  of  both  available  PDP-11/50  processors/  one 
for  display  control  and  one  for  controlling  and  storing 
the  Fourier  transforms  as  calculated  by  the  CSP  processor. 
With  the  system  as  currently  imolemented/  only  one 
PDP-11/50  processor  is  being  utilized  and  the  need  for 
both  processors  has  not  been  realized.  This  conclusion 
has  been  reconfirmea  by  the  operation  of  the  SPD  package 
successfully  in  a  time  sharing  environment.  However;  at 
this  point  one  further  modification  to  the  initial  plan  is 
necessary.  The  need  exists  for  the  time-sharing  environ- 
ment at  least/  to  enable  the  SPD  routines  to  disable  all 
other  processes  for  the  duration  of  the  spotlight  process 
if  a  flicker-free  capability  is  to  be  realized.  This 
lock-out  of  other  processes  need  not  be  accomplished  at 
any  other  time  during  execution,  but  for  spotlighting  evo- 
lutions it  must  be  accomo 1 i shed .  The  reauirement  for  this 
is  primarily  due  to  the  TEKTRONIX  not  maintainina  either 
its  own  memory  for  the  disolay  lists  or  a  direct  memory 
access  for  disolay.  The  need  for  this  locK-out  of  other 
orocesses  was  observed  durina  final  evaluation  of  the  sys- 
tem  and   has  not  been  implemented  in  SPD.   The  capability 
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to  accomplish  this  has  been  met  within  the  system  however/ 
through  a  Real  Time  processing  capability  which  may  be 
invoked  at  compile  time.  At  the  present  time  the  Real 
Time  capability  exists  only  on  the  second  PDP-11  proces- 
sor. Consequent ly»  since  the  SPO  implementation  was  re- 
quired to  exist  on  the  main  processor  due  to  early 
hardware  restrictions  the  Real  Time  call  does  not  exist 
for  SPD  at  this  time. 

Finally/  the  TEK  TRON  I  X  /40  1  a-  1  is  a  very  useful-/  easily 
implemented  display  medium  for  the  SPO  aDplication.  Its 
usefulness  derives  from  its  low  costs  in  the  areas  of  both 
hardware  and  software  requirements  for  implementation. 
The  implementation  of  the  terminal  should  not  be  attempted 
however/  until  such  time  as  the  user  has  obtained  the 
fastest  possible  interface  equipment  for  both  the  CPU  and 
the  TERMINAL  side  of  the  problem.  The  minimum  useable 
data  transmission  rate  for  acceptable  refresh  capability 
was  found  to  be  on  the  order  of  15UK  baud  and  was  obtained 
with  a  serial  interface/  however  a  parallel  interface  is 
available  and  its  use  should  be  investigated.  Similarly/ 
use  of  the  available  manufacturer's  software  is  not  recom- 
mended for  the  SPD  application  primarily  due  to  the  over- 
heao  required  for  its  use  and  the  simplicity  of  the 
software  required  to  utilize  the  terminal  in  the  graph 
mode.  This  overhead  required  for  the  manufacturer's 
software  was  realized  in  terms  of  the  memory  required  to 
store  it  as  well  as  the  time   required   to   modify   it   to 
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operate  in  the  PDP-11/50  environment. 

Thus*  with  the  above  the  end  result  of  this  evaluation 
was  that  the  TEK TPON  I  X/40 1 4- 1  OVST  type  of  display  pro- 
vides a  useful  and  relatively  inexpensive  display  medium 
for  graphical  disolay  of  signal  processing  data.  Useful 
in  terms  of  purchase  costs*  both  for  hardware  and 
software*  and  user  effectiveness.  The  flash  required  for 
screen  erasure  was  not  found  to  be  di sagreeab 1 e *  althouah 
its  detremental  effects  are  more  significant  in  a  darker 
room.  In  general  it  is  a  pleasing  ana  simole  display  sys- 
tem to  use  for  both  araohical  and  aloha-numeric  applica- 
tions. 
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